New Jersey State Park Police found the remains near A2 beach access path of Island Beach State Park in Ocean County after the storm.
Officials determined the bones comprised the ventral (lower) jaw and skull of a Minke whale.
Minke whales are members of the "great" whale family and can grow up to 35 feet long, according to the NOAA Fisheries.
They can weigh as much as 20,000 pounds and typically live to be about 50 years old.
"Minke whales in the United States are not endangered or threatened, but they are protected under the Marine Mammal Protection Act," NOAA Fisheries said.
Click here to follow Daily Voice Northern Highlands and receive free news updates.